Speci cation and Validation of Control Intensive ICs in hopCP
نویسندگان
چکیده
Control intensive ICs pose a signi cant challenge to the users of formal methods in designing hardware These ICs have to support a wide variety of requirements including synchronous and asynchronous operations polling and interrupt driven modes of operation multiple concurrent threads of execution non trivial computational require ments and programmability In this paper we illustrate the use of formal methods in the design of a control intensive IC called the Intel Universal Synchronous Asynchronous Receiver Transmitter USART using our hardware description language hopCP A feature of hopCP is that it supports communication via asynchronous ports in addition to synchronousmessage passing Asynchronous ports are distributed shared variables writable by exactly one process We show the usefulness of this combination of communication constructs We outline algorithms to determine safe usages of asynchronous ports and also to discover other static properties of the speci cation We discuss a compiled code concurrent functional simulator called CFSIM as well as the use of concurrent testers for driving CFSIM The use of a semantically well speci ed and simple language and the associated analysis simulation tools helps conquer the complexity of specifying and validating control intensive ICs
منابع مشابه
Re nement and Validation of Software Requirements using In - cremental Simulation
Requirements engineering refers to activities of gathering and organizing customer requirements and system speci cations, making explicit representations of them, and making sure that they are valid and accounted for during the course of the design lifecycle of software. One very popular software development practice is the incremental development practice. The incremental development refers to...
متن کاملIntegrating T race Logic and Petri Nets Speci cations
This paper presents an experience in formal meth ods integration for the speci cation and validation of distributed fault tolerant systems The speci cation formalisms we deal with are the trace logic based on the CSP theory and stochastic Petri nets Their inte gration allows to combine the power of event traces to specify the behaviour of a system in an intuitive and modular way and the power o...
متن کاملApplying the SCR Requirements Method to the
To date, the SCR (Software Cost Reduction) requirements method has been used in industrial environments to specify the requirements of many practical systems, including control systems for nuclear power plants and avionics systems. This paper describes the use of the SCR method to specify the requirements of the Light Control System (LCS), the subject of a case study at the Dagstuhl Seminar on ...
متن کاملApplying the SCR Requirements Method
To date, the SCR (Software Cost Reduction) requirements method has been used in industrial environments to specify the requirements of many practical systems, including control systems for nuclear power plants and avionics systems. This paper describes the use of the SCR method to specify the requirements of the Light Control System (LCS), the subject of a case study at the Dagstuhl Seminar on ...
متن کاملAutomatic Generation of State Invariants
Automatic generation of state invariants, properties that hold in every reachable state of a state machine model, can be valuable in software development. Not only can such invariants be presented to system users for validation, in addition, they can be used as auxiliary assertions in proving other invariants. This paper describes an algorithm for the automatic generation of state invariants th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992